Background: High-density surface electromyography (HD-SEMG) has recently emerged as a potentially useful tool in the evaluation of amyotrophic lateral sclerosis (ALS). This study addresses a practical constraint that arises when applying HD-SEMG for supporting the diagnosis of ALS; specifically, how long the surface EMG should be recorded before one can be confident that fasciculation potentials (FPs) are absent in a muscle being tested. Methods: HD-SEMG recordings of 29 muscles from 11 ALS patients were analyzed. We used the distribution of intervals between FPs, and estimated the observation duration needed to record from one to five FPs with a probability approaching unity. Such an approach was previously tested by Mills with a concentric needle electrode. Results: We found that the duration of recording was up to 70 s in order to record a single FP with a probability approaching unity. Increasing recording time to 2 minutes, the probability of recording five FPs approached approximately 0.95. Conclusions: HD-SEMG appears to be a suitable method for capturing FPs comparable to intramuscular needle EMG.